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Abstract 

We study the sequences generated by neuronal recurrence equations 
of the form x(n) = cijx{n — j) — 9]. From a neuronal recur- 

rence equation of memory size h which describes a cycle of length p(m) x 
lcm{pQ,pi, . . . ,P-i+p(m)), we construct a set of p{m) neuronal recurrence 
equations whose dynamics describe respectively the transient of length 
O{p{m)xlcm(po, . . . ,Pd)) and the cycle of length 0(p(m)xlcm{pd+i, ■ ■ ■ ,P-i+p(m))) 
if < d < —2 + p{m) and 1 if d = p{m) ~ 1- This result shows the expo- 
nential time of the convergence of neuronal recurrence equation to fixed 
points and the existence of the period-halving bifurcation. 

Keywords. Neuronal recurrence equation, cycle length, period-halving bifur- 
cation. 
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1 Introduction 



Caianiello and De Luca [3] have suggested that the dynamic behavior of a single 
neuron with a memory, which does not interact with other neurons can be 
modeled by the following recurrence equation : 



where : 

• x{n) is a variable representing the state of the neuron at i = n. 

• a;(0), x{l), • • • , x{k — 2), x{k — 1) are the initial states. 

• is the memory length, i.e., the state of the neuron at time t = n 
depends on the states x{n — 1), ... , x{n — k) assumed by the neuron at the 
k previous steps t = n— — fc. 

• ttj {j — 1, . . . ,k) are real numbers called the weighting coefficients. More 
precisely, aj represents the influence of the state of the neuron at time 
n — j on the state assumed by the neuron at time n. 

• 6* is a real number called the threshold. 

• l[u\ = if u < 0, and l[u\ = 1 if u > 0. 

The system obtained by interconnecting several neurons is called a neural net- 
work. These networks were introduced by McCuUoch and Pitts [7 , and are 
quite powerful. Neural networks are able to simulate any sequential machine or 
Turing machine if an infinite number of cells is provided. Neural networks have 
been studied extensively as tools for solving various problems such as classifi- 
cation, speech recognition, and image processing [19) . The field of application 
of threshold functions is large [1] [9l [TOl [19] . The spin moment of the spin glass 
system is one of the most cited example in solid state physics that has been 
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simulated by neural networks. 

Neural networks are usually implemented by using electronic components or is 
simulated in software on a digital computer. One way in which the collective 
properties of a neural network may be used to implement a computational task 
is by way of the concept of energy minimization. The Hopfield network is a 
well-known example of such an approach. It has attracted great attention in 
literature as a content-addressable memory 

Given a finite neural network, the configuration assumed by the system at time 
t is ultimately periodic. As a consequence, there is an integer p > called the 
period (or a length of a cycle) and another integer T > called the transient 
length such that: 

• Y{p + T) = Y{T) 

• $T' and p' {T',p') ^ {T,p) T>T' andp> p' such that Y{p' + T) = 
y(T') 

where Y{t) {x{t),x{t - 1), . . .,x{t -k + 2),x{t - fc + 1)). The period and the 
transient length of the sequences generated are good measures of the complex- 
ity of the neuron. A bifurcation occurs when a small smooth change made to 
the parameter values (the bifurcation parameters) of a system causes a sudden 
'qualitative' or topological change in its behaviour. A period halving bifurcation 
in a dynamical system is a bifurcation in which the system switches to a new 
behaviour with half the period of the original system. A great variety of results 
have been established on recurrence equations modeling neurons with memory 
[3 HI [SJ [HI HU HH [m HSl Uni • However some mathematical properties are still 
very intriguing and many problems are being posed. For example, the ques- 
tion remains as to whether there exists one neuronal recurrence equation with 
transients of exponential lengths [T5] . In [T3] , we give a positive answer to this 
question by exhibiting a neuronal recurrence equation with memory which gen- 
erates a sequence of exponential transient length and exponential period length 
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with respect to the memory length. Despite this positive answer, one question 
remains: does there exist one neuronal recurrence equation with exponential 
transient length and fixed point ? 

In this work, from a neuronal recurrence equation of memory size (6m — 1) x 

(p(to))^, whose dynamics contains a cycle of length /5(m) x^crn(po; Pi: ■•■ :P-i+p(m))i 
we build a set of p(m) neuronal recurrence equations whose dynamics describe 
respectively: 



• the transient of length p{m) x lcm{po,pi, . . . ,pd) + h + d + 1 — I p(m) x 



• the cycle of length p{m) x lcm{pd+i,Pd+2, ■ ■ • ,P-i+p(m)) if < d < -2 + 
p{m) and 1 if d = p(jn) — 1 

Thus, we give a positive answer to the precedent question. 
The technique used in this paper to get the period-halving bifurcation is to 
modify some parameters (weighting coefficients and threshold) of the neuronal 
recurrence equation. This technique relies on control theory. Controllability is 
related to the possibility of forcing the system into a particular state by using 
an appropriate control signal. 

The paper is organized as follows: in Section 2, some previous results are 
presented. Section 3 presents some preliminaries. Section 4 is devoted to the 
construction of neuronal recurrence equation z{n,d). Section 5 deals with the 
behavior of neuronal recurrence equation d). Concluding remarks are stated 
in Section 6. 

2 Previous Results 

The only study of bifurcation was done by Cosnard and Coles in . Cosnard 
and Coles [6^ studied the bifurcation in two particular cases of neuronal recur- 
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rence equation; 

Case 1: geometric coefScients and bounded memory 

Cosnard and Goles described completely the structure of the bifurcation of the 
following equation: 



when 9 varies. They showed that the associated rotation number is an increasing 
number of the parameter 9. 

Case 2: geometric coefficients and unbounded memory 

Cosnard and Goles described completely the structure of the bifurcation of the 
following equation: 



i=0 

when 9 varies. They showed that the associated rotation number is a devil's 
staircase. 

From line 11 to line 15 of page 15 in 15], it is written: "This shows that, if 
there is a neuronal recurrence equation with memory length k that generates 
sequences of periods pi^ . . . ,pr, then there is a neuronal recurrence equation 
with memory length kr that generates a sequence of period lcm{pi, . . . ,Pr)r, 
where Icm denotes the least common multiple." This allows us to write the 
following fundamental lemma of composition of a neuronal recurrence equation: 

Lemma 1 fS^ 

If there is a neuronal recurrence equation with memory length k that generates 
sequences of periods pi,p2,. ■ ■ ,Pr, then there is a neuronal recurrence equation 
with memory length kr that generates a sequence of period r ■ lcm{pi, ■ ■ ■ ,Pr)- 

■ 

Lemma [T] does not take into account the study of the transient length. One can 
amend Lemma [T] to obtain the following lemma: 
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Lemma 2 J131 \14^ If there is a neuronal recurrence equation with memory 
length k that generates a sequence {x^{n) '■ n > 0} ,1 < j < g of transient length 
Tj and of period pj then there is a neuronal recurrence equation with memory 
length kg that generates a sequence of transient length g ■ max(Ti^T2, . . . ,Tg) 
and of period g ■ \cm{pi,p2, . . . ,Pg). 

In the following example, we will show that Lemma [1] and Lemma [5] are incom- 
plete. 

Example 1: 

Let us suppose that the neuronal recurrence equation defined by Equation ([T]) 
generated six sequences 

{x\n) : n > 0} , < z < 5 (2) 

of periods 

K = 1 , < i < 5 (3) 

It is clear that each sequence defined by Equation © is a fixed point. We 
present two different cases of evolution. 
First case: 
We suppose that 

x^Xn) = ; Vn, i such that n > and < i < 2 (4) 
a;2'+i(n) = 1 ; Vn, i such that n > and < i < 2 (5) 

It is easy to verify that the shuffle of the neuronal recurrence equation defined 
by Equations (jU and ([5|) is 

x°iO)x\0) . . . x^{0)x%l)xHl) ■ . . x^{l) ■ ■ ■ x°{i)x\i) . . . x^{i) • • • = 

010101010101010101010101 • • -OIOIOIOIOIOI • • • (6) 

The sequence defined by Equation ^ describes a period of length 2. By ap- 
plication of the Lemma [T] the period of the sequence defined by Equation ([6]) 
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should be 6 ( more precisely 6 x Zcm(l, 1, 1, 1, 1, 1) ). 
Second case: 

We suppose that 

x^n) =0 ,Vn,i such that n > and i G {0,1,3,4} (7) 
= 1 ,Vn,i such that n>0 and i G {2,5} (8) 

It is easy to verify that the shuffle of the neuronal recurrence equation defined 
by Equations (O and © is 

x°iO)x\0) . . . x5(0)a;°(l)a;i(l) . . . x%l) ■ ■ ■ x"{i)x\i) . . . x^{i) ■■■ = 

001001001001001001001001001001001001 ■ • • 001001 • • • (9) 

The sequence defined by Equation © describes a period of length 3. By ap- 
plication of the Lemma [T] the period of the sequence defined by Equation © 
should be 6 ( more precisely 6 x lcm{l, 1, 1, 1, 1, 1) ). 

The first case and the second case of example 1 show that Lemma [1] and Lemma 
[5] don't take into account all the cases. 
One can amend the Lemma [T] as follows: 

Lemma 3 // there is a neuronal recurrence equation with memory length k that 
generates r sequences of periods pi,p2, ■ ■ ■ ,Pr, then there is a neuronal recur- 
rence equation with memory length kr that generates a sequence of period Per. 
Per is defined as follows: 
First case: 3 1 < j < r such that pj > 2 

Per = r X lcm{pi, ■ ■ ■ ,pr). 
Second case: pj = 1 ; V j, 1 < j < r. 

Per is a divisor of r. 
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The improvement of Lemma [T] doesn't modify all the main results about 
periods obtained in the papers O [TTl [TH [T3J [T5] because all these main results 
consider only the case where the periods pi,p2, ■ ■ ■ ,Pr of the r sequences are 
greater or equal to 2. 

We can also amend the Lemma [2] as follows: 

Lemma 4 // there is a neuronal recurrence equation with memory length k that 
generates a sequence {x^{n) '■ n > 0} < j < g of transient length Tj and of 
period p-j then there is a neuronal recurrence equation with memory length kg 
that generates a sequence of transient length g-max{Ti,T2, . . . ,Tg) and of period 
Per. Per is defined as follows: 
First case: 3 j, 1 < j < r such that pj > 2 



3 Preliminaries 

Let A: be a positive integer. For a vector a € M.^, a real number 6* G M and a 
vector ip G {0, 1}'"'. We define the sequence {x{n) : n G N} by the following 
recurrence: 



We denote by S{a,9,(f)) the sequence generated by equation pUj) . Per{a,9,cj)) 
its period and Tra{a, 9, 0) its transient length. 



Per = r X lcm{pi^ ■ ■ ■ ^Pg). 



Second case: pj = 1 ; V j, 1 < j < r. 



Per is a divisor of g. 




(10) 
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Let m be a positive integer, we denote the cardinality of the set V = {p : 
p prime and 2m < p < 3m} by p(m). Let us denote by po,Pi, ■ ■ ■ ,P-i+p{m) 
the prime numbers belonging to the set {2m + 1, 2m + 2, . . . , 3m — 2, 3m — 1}, 
the sequence {aj : < i < — 1 + p(m)} is defined as = 3m — Pi, < i < 
-l + p(m). 
We also suppose that: 



P_l+p(m) < P-2+p(m) < •■• < Pi+1 < Pi < ••• < Pi < PO 



(11) 



Subsequently, we consider only the integers m such that p(m) > 2. 

It is easy to check that {2m + 1, 2m + 2, . . . , 3m — 2, 3m — 1} contains at most 



r^\^l odd integers. It follows that 



p(m) < 



m — 1 



(12) 



We set k = (6m — l)p(m) and VzgN, 0<i<— 1 + p(m), we define : 

k 

li{m,ai)= 

[ 3m — ai 

/3(m, ai) = k- ((3m - ai)n{m, a,)) 

From the previous definitions, we have k = ((3m — ai)n{m, ai)) + /3(m, 

It is clear that V i e N, < i < -1 + p(m) 

2m + 1 < 3m — < 3m — 1 



This implies that 



(6m — l)p(m) 



< 



k 



< 



(6m — l)p(m) 



3m — 1 ~ 3m — ai ~ 2m + 1 
Therefore 

2p{m) < fj,{m,ai) < 'Sp(jn.) (13) 

VieN, 0<i<— 1 + p{m), we want to construct a neuronal recurrence 
equation {x"' (n) : n > 0} with memory of length k which evolves as follows : 

OO^^WO^^m^- ■ ■ IW^^ (14) 

/3(m,ai) Sm—ai 3m— aj 3m— 3m— 



and which describes a cycle of length 3m — ai = pi. 

ViGN, 0<i<-l + p{m), let 0"' e {0, 1}*= be the vector defined by 

0"'(O)...(/)"'(A;-1) = 0...0 10...0---10...0 

P{m,ai) Pi Pi 



(15) 



IJ,{m,ai)pi 



In other words, (jf* is defined by: 

0"'(j) = < 



1 if 3 ^, < ^ < ^i{m, ai) — 1 such that j = ^{m, a^) + £pi 
otherwise 



Wo define the neuronal recurrence equation {a;"' (n) : n > } by the following 
recurrence: 



t€{0,...,k-l} 



,l(E,tia.a;"'(i-j)-^") ; t> 



k 



where is defined as follows: 



(16) 



First Ccise: p(m) is even and V ^2 € N, < Z2 < — 1 + p{m) 



2 if i G Pos{ai, ) and j < ^^If^H^ 



-2 if j G Pos{ai,) and j > ^^Ifill^ 



(17) 



otherwise. 

Second case: p{m) is odd, p{m) > 3 and V «2 G N, < «2 < — 1 + p{m) 



2 if i G Posiai, ) and j < ^Mn^ x pi, , 

-2 if j G Pos{a^, ) and IMl^ x pi, <j < (2p(m) - 2) x p,, , 

-1 if i G {{2p{m) - 1) X , 2p(m) x J , 

otherwise. 



(18) 
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We also define: 



Pos{a^) = {jp, : J - 1, ... , 2p(m)} (19) 
^{p„2p„...,{-l + 2p{m))p„2p{m)p,}, <i < -1 + p{m) (20) 

D = {i:i = l,...,k} ^ {l,2,...,k-l,k} (21) 

-l+p(m) 

F= U Pos(aO (22) 

i=0 

G = D\F (23) 

^ = 2 X p(m) (24) 

fc = (6m — 1) X p{m) (25) 



By definition Pos(ai) represents the set of indices j, I < j < k such that 
x'^'{k-j) = 1. 

From the definition of Pos{ai) and from Equation (jlSp. one can easily verify 
that 

j € Pos{ai) =^ x'^^{k-j) = 1 (26) 
j e D\Pos{ai) =^ x^^ik-j) = (27) 

V d e N, < d < Pi, we also denote PPos{ai,d) the set of indices j such 
that x"-' {k + d — j) = 1, in other words: 

PPos{ai,d) = { j : x"' (fc + d - j) = 1 and 1 < j < /c } 

\/ i,d e N, < I < — 1 + p{m) and < d < pi, we denote: 

Q{ai,d) = {d + jpi : j = 0, 1, . . . , ^(m, a^)}, < d< l3{m, a.j) 
Q(ai, d) ^ {d + jpi : j = 0, 1, . . . , -1 + ^(m, a^)}, Pim, ai) < d < pi 
E{a^,d) = Q{ai,d) n F 

The neuronal recurrence equation {a;"' (n) : n > 0} with memory of length k 
is defined by Equations (fTS]) and ([TB)) . 
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We will show that the neuronal recurrence equation {x"' (n) : n > 0} evolves 
as specified in equation (|14p . 

In the following proposition, we present an important property. 
Proposition 1 JI^ V i e N, < i < -1 + p{m) andy d e E,l<d<pi 

card E(ai,d) < p{m) — 1. 

The following proposition characterizes the sum of the interaction coefficients 
cij when j G Pos(ai) 

Proposition 2Vi G N, 0<i<— 1 + p{m), we have 

dj — 2 X p{m). 

The following lemma characterizes the evolution of the sequence {x"' (n) : 
n > 0} at time t = k. 

Lemma 5 

a;"'(fc) = 1. 

From Lemma [S] and Equation ([15]), it is easy to verify that 

PPosia,,!) = Q(a„l) (28) 

From the definition of E{ai,l), from Equation (IT5|) . from Equation ((28|) and 
from the Lemma [SJ we check easily that: 

i G D\E{a.,,l) =^ 2;"'(fc + l-£) = or a£ = 0. (29) 

The values of the sequence {x"' (n) : n > 0} at time t — k + l,...,k — 1+pi 
are given by the following lemma. 

Lemma 6 

V t G N such that 1 < t < 3m - 1 - a,, we have x°'' (k + t) ^ 0. 
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It is easy to verify that Vi gN, < i < —1 + p{m), we have: 
PPos{ai,j) = Q{ai,j) V j, 1 < j < 3m - 1 - a. 

Lemma 7 

There exists a, (j)"' e M.'' and 6 €R such that : 
Per{d,e,ct)"')=pi. 

Lemma 8 \/ t,i eN, t > k and < i < -1 + p{m) 

k 

IJ.{m,ai) <^x°''{t- j) <1+ ii{m,ai). 
i=i 

In order to present some properties of the sequence {a;"*(n) ; n > 0}, we 
introduce the following notation: 

Notation 1 Let us define Sl{ai,n) as: 

k 

Sl{ai,n) = ^ajX°"-{n- j) 
i=i 

and let X be a strictly negative real number such that: Mi, Q <i < p{m) — 1 
max { Sl{ai,n) — 6 : Sl{ai,n) < 9andn>k}<\ 

Lemma 9 V i, n G N such that < i < — 1 + p{m) and n> k, 
Sl{ai,n) G [-2{1 + p{m, ai)), 9 -1]U{0}, 
A G [-1,0[. 
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Let {v°''{n) : n > 0} be the sequence whose first k terms are defined as 
follows: 

v"'(0)w"'(l)...w"'(fc-l) = x"'(l)---a;"'(fc-l)^?^^, (30) 
and the other terms are generated by the foUowing neuronal recurrence equation: 

n>k. (31) 

Remark 1 The term x"'(fc) is equal to 1, this implies that w"*(fc — 1) is equal 
to 0. 

The parameters , 1 < j < k and 9 used in neuronal recurrence Equation 
dSJ) are those defined in Equations (HT]), (HH) and 



'in) 



' (n - j) 



The following lemma, which is easy to prove, characterizes the evolution of 
the sequence {w"'(n) : n > 0}. 

Lemma 10 In the evolution of the sequence {«"'(«) : n > 0}, W t £ N, t > k 

we have: 

(a)v^'{t)^0, 

(c) The sequence {d"* (n) : n > 0} describes a transient of length k — pi and a 
fixed point. 

The instability of the sequence {x"' (n) : n > 0} occurs as a result of the 
convergence of the sequence {v"^{n) : n > 0} to • • • 0. 

Notation 2 . h — p{m) xk = (6m — 1) x (p(m))^ is the length of the memory 
of some neuronal recurrence equations. 

Let us also note: 

{p{m) X lcm{pd+i,Pd+2, ■ ■ ■ ,P-2+p(m),P-i+p{m)) , if < d < -2 + p(m) 
1 , if d = -1 + p{m). 

(32) 
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I^iid) = p{m) X lcm{po,pi, ...,Pd) , < d < p{m) - 1 (33) 
L2 = p(m) X lcm{po,pi, . . . ,p_i+p(™)) (34) 

Lold), Li{d) and L2 represent the periods of some neuronal recurrence equa- 
tions. 



Let {y{n) : n > 0} be the sequence whose first h terms are defined as foUows: 

V J G N, < j < fc - 1 y{{p{m)xj)+i)^x°'^{l+j), < i < -1 + p{m) 

(35) 

and the other terms are generated by the foUowing neuronal recurrence equation: 

h 



y{n) = 1 



/=i 



> h 



where 



a-j , if / = p{m) X j, 1 < j < fc 
, otherwise. 



(36) 



(37) 



(38) 



The parameters aj are those defined in Equations ([T7|) and (fT8|) . The parameters 
9 and k are defined in Equations (|24| and (f25| . 



Remark 2 (a) The first h terms of the sequence {y{n) : n > 0} are obtained 
by shuffling the k terms of each subsequence {x"' {n) : 1 < n < fc} where 
< i < -1 + p{m). 

(b) The neuronal recurrence equation hSb]) is obtained by applying the construc- 
tion of Lemma [7] to the neuronal recurrence Equation il6\) whose parameters 
are given in Equations jlT^ , fl8]} . \24^ and i25]) . 



From the fact that the sequence {y{n) : n > 0} is the shuffle of the p{m) 
subsequences and from its construction, we can write: 
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Lemma 11 V t S N such that t = q x p{m) + i with q G N and < i < 
— 1 + p{m), we have: 

y{t) = a;«*(l + 9). 

The next lemma gives the period of the sequences {y{n) : n >0}. 

Lemma 12 The sequence {y{n) : n > 0} describes a cycle of length L2. 

V e N such that < < — 1 + p{m), we denote by {w{n, d) : n > 0} the 
sequence whose first h terms are defined as: 



V i, < i < d w{p{m)j + i,d) = < 



a;"*(l+j), 0< j < k-2 



(39) 



j = k-1. 



and 



y i, d+l<i<-l + p{m) w{p{m)j +i,d) = y{p{m)j + i + Li{d)) ; < j < A; - 1 (40) 

The first h terms of the sequence {w{n,d) : n > 0} are obtained by shuffling 
the k terms of each of the sequences: 



v°"{0) «"*(!) w"'(2)...v"*(fc- 1) ; 0<i<d 



(41) 



and 



a;"*(l+7i(rf)) a;"*(2+7i(d)) a;«*(3+7i(d)) . . . a;"*(fc+7i(rf)) ■,d+l<i< -l+p{m) 

(42) 

where: 

Li{d) 



p{m) 



7i((i) (mod Pi) ; d+l<i<-l + p{m). 



(43) 



The other terms of the sequence {w{n, d) : n > 0} are generated by the following 
neuronal recurrence equation: 

h 



w{n, d) = 1 



^ bfw{n - f,d)- 61 
/=i 



n> h 



(44) 



The next lemma gives the period of the sequence {w{n, d) : n> 0}. 
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Lemma 13 The sequence {w{n,d) : n > 0} generates a transient of length 
{p{m) X (k ~ Pel — 1)) + d + 1 and a cycle of length Lo{d). 

Notation 3 Let us define S2{n), S5{n,d) as: 

h 

S2{n) = 

h 

S3{n,d) = bfw{n — f,d). 

Remark 3 On the basis of the composition of automata ^1 and the definition 
of X , we can conclude that: 

• max { S2{n) - 0i : S2{n) < 6*1 and n > h} ^ max { Sl{r,n) - 9 : 
Sl{r,n) < and n > k} < X, and 

• max { 53(n, d) — 01 : S3{n,d) < 9i and n > h} = max { Sl{r,n) ~9 : 
Sl{r,n) < 9 and n > k} < X. 

3.1 Results on the dynamics of sequences y and w 

In this subparagraph, we recah and give some interesting results on dynamics 
of the sequences {y{n) : n > 0} and {w{n, d) : n > 0}. 

The following lemma characterizes the sequence {y{n) : n > 0} and {w{n,d) : 
n > 0} in terms of the sum of h consecutive terms. 

Lemma 14 V n,d ^ N,such that n > h and Q < d < p{m) — 1 

• J272o''^"'^ lJ-im,a,) <Y!}^-^y{n - f) < pim) + J27=o''''"'^ lJ-im,a,), 

• Eil!d+i"V("^, "0 <T,'}^iw{n-f,d) < -d-l+p(m)+X;ilJo^''^"V("i,ai)- 

Definition 1 Let us define the terms of the sequence {tim{i,l,q) : l,q G 
N and < i < -1 + p{m)} as: 

tim{i,l,q) = {I X p{m)) + i + q : l,q G N and < i < — 1 + p(m). 
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From Lemma [TTl one can easily deduce that: 

y{tim{i, I, 0))y{tim{i, 1 + 1,0))... y{tim{i, I + k - 1,0)) = 

x"' (1 + /) . . . x"' (/ + fc) ; < i < -1 + p{m). (45) 

From Lemma [TTl or Equation (|T5|) . we also easily deduce that the terms of the 
sequence {y{n) : n > 0} verify the following relation: 



y{tim{i, 0, — p{m)+Li{d)))y{tim{i, 1, — p{m)+Li{d))) . . . y{tim{i, fc— 1, —p{m)+Li(d))) 

00 . 010 ... ■ . . 10 ..^.00 ;0<i<d (46a) 

fi{m,ai) Pi Pi 

" v ' 

p,{m,ai) xpi 



y(tim(i, 0, ~ p{m)+Li{d)))y{tim{i, 1, — p{m)+Li{d))) . . . y{tim{i, fc— 1, ~p{m)+Li{d))) = 

x"'(7,(d))x"'(l+7,(d))... x°'^{k~2+-f,{d))x°'^{k~l+-f,{d)); d+1 < t < -l+p{m). 

(46b) 

For all d e N such that < d < —1+ p{m), we note Bo{d) the set of integers 
/ which verify Equations (|47l) and (|48|) : 

1< f <h-d (47) 

y{-f-pim) + h + Li{d)) = 1. (48) 

Comment : By considering the following terms: y{—p{m) + Li{d)) y{l — 
p{m) + Li{d)) . . . y{—p{m) + Li{d) + /i — 1), it is possible by easy computation 
to build the set Bo{d). In a bid to give the algebraic expression of the set Bo{d), 
let us define the set CO{i,pi) as follows: 



CO{i,pi) = { -i + p{m) + (p(m) x pi x j) : j = 0,1,..., p{m, ai) } ,0<i< p{m)~l. 

(49) 
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From the definition of tlie terms y{0)y{l) . . .y{h — 1) (see Equation (1551) ) , it 
is easy to see that: Ufi'o''^^ C^ihPi) represents the set of indices j such that 
y{h 

Let us define the set Cl{n,y) as follows: 



Cl{n,y)^{j : y(h + n-j) = l} 



(50) 



It is easy to see that: 

p(m)~l 



ee IJ CO{i, Pi) ^^y{h-i) = 1 andl <i <h, 



i=0 



y(/i + n - (£ + n)) 1 and 1 <£ < h, 
e + n£Cl{n,y) a,ndl < £ < h. 



Consequently: 



p(m) — 1 



e e IJ CO{i,p^) ^ e + n e Cl(7i,y)andl < £ < h, (51) 

i=0 

Based on the period of the subsequence {a;"* (n) : n > 0} and on the fact that 
2/ is a shuffle of the subsequences a;"' ( < i < p{m) — 1 ), we deduce that: 



£ + n e Cl{n,y), 
£ e CO{i,p,), 
Let us denote C2(i,d) the following set: 



£ + n - {p(m) X pi) e Cl{n,y). 



C2{i,d) = {j : -i + p{m) + Li{d) - p{m) = j (mod p(m) x p^) } . (52) 

The set C2{i,d) contains the only element j { < j < p{m) x pi ) such that 
—i + p{m) + Li{d) — pirn) = j (mod p{m) x pi). By using the Equation (j5ip 
and the fact that — i + p(m) e CO(i,pi), we deduce the following implications: 



-i + p{m) e CO(i,pi), 
J e C2(i,d), 



j e Cl(n,y) 
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> =^ p{m) xpi e Cl{n,y) 



-i + p{m) G CO(i,ft), 
3 G C2{i,d), 
j = 0, 

We build the set C3{i, d) as follows: 

C3ii,d) = {e : £=j {mod p{m) x pi) , 1 < e < h ,(€ C2{i,d)} . (53) 
It is easy to see that: 

p{m.)-l 

Bo{d) = U C3{i,d). 

4=0 

Let us denote A{d) the following set: 

d 

A{d) = U Bi{d) where (54) 
Si+i((i) = { 1+j : J eBi{d) } 

Based on: 

• the evolution of the neuronal recurrence equation y, 

• on the definition of the set Bi{d), 
it is easy to verify that: 

W€N, < f < d and V/ G Bi{d) we have y(-/ - p(m) + h + i + Li{d)) = 1. 

(55) 



4 Construction of the neuronal recurrence equa- 
tion z 

The basic idea is to construct a sequence {z{n,d) : n > 0} whose terms are 
generated by the following neuronal recurrence equation: 



z{n, d) = 1 



Y,c{f,d)z{n-f,d)-62{d) 
/=i 



(56) 
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and whose first h terms are initialized as follows: 

z{f,d) = yif) ; 0</</i-l (57) 

which exploits the instability of the sequences {x"' (n) : n > 0} to converge to 

the sequence {w{n, d) : n > 0}. 

We define the parameters c{f,d) and 62{d) as follows: 



c{f,d) = { 



(58) 



bf l< f <h and f ^ A{d) , 

bf + P{d) 1< f <h and f e A{d). 

e2{d)=9i+i{d), (59) 



where: 



e(rf) = A-« (61) 
Tot{d) = card Bi{d), < £ < d. (62) 

We have defined the parameters c(/, d) so that the sequence {z{n, d) : n > 0} 
converges to the sequence {w(n, d) : n> 0}. 



Remark 4 The terms of the sequence {z{n,d) : n > 0} verify the following 
relation: 

z{tim{i, 0, 0), d)z{tim{i, 1, 0), d) . . .z{tirn{i, fc — 1, 0), d) = 

a;"^(l)a;"'(2)... a;"'(A:- l)a;"'(A:) ; 0<i<-l + p(m). 

Notation 4 Let Q2{n,d) be defined as follows: 

Q2{n,d)=m z{n-f,d)-ad). 

feA(d) 
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We establish below a proposition which states a relation between z{n, d), S2{n) 
and Q2{n, d). 

Proposition 3 If 

z{n — i,d) = y{n — i) for all i such that 1 < i < h and n — i = (mod p{m)) 
Then 

z{n, d) = l [S2{n) + Q2{n, d) - 6»i] . 

Below, we establish two propositions which provide the link between the 
value of Q2{n, d) and the sequence z{n, d). 

Proposition 4 If 

^ z{n - f,d) = Tot{d) 
feA{d) 

Then 

Proposition 5 If 

^ z{n-f,d) <Tot{d)-l 
feA{d) 

Then 

^^<Q2(n,d)<-e(d). 

In the next two lemmas, we show the relations between Bo{d), A{d) and 
Tot{d). 

Lemma 15 Vrf, n G N such that < d < p{m) — 1 
If 

n ^ h — p{m) + Li{d) (mod L2) 

Then 

^ y{n-f) < Tot{d). 

feBoid) 
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Lemma 16 Vn G N such that n = £ (mod L2) 
If 



i ^ {-p{m) + h + Li{d), 1 - p(m) + h + Li{d), ...,d- p{m) + h + Li(rf)} 
Then 

^ y{n-f) < Tot{d). 
feA{d) 

We want to exploit the fact that: 

• E/eA(d) - f^d) = Tot{d) impUes that Q2{n, d) = ^ < 0. 

• E/eA(d) -f:d)< Tot{d) - 1 implies that < Q2{n, d) < -^{d). 

• yt,0<t < p(m)— 1 wehave ^j^;^ 6/y (/i — p(m) + 1 — / + 1 + p(m))) = 

e. 

• the instability of the sequence {x'^^{n) : n > 0}. 

to prove that the sequence {z{n, d) : n>0} converges to the sequence {w(n, d) : 
n > 0}. We intend to divide the dynamic of the sequence {z{n, d) : n>0} into 
five phases. 

5 Dynamical behavior of the neuronal recurrence 
equation z 

This study is done in two steps : first we analyse the transient phase and next 
the cyclic phase. Subsequently, we suppose that d verifies the following equation 

d e N and 0<d< p{m) - 1 
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5.1 Transient Phase 

The transient phase of the sequence {z{n, d) : n > 0} unfolds during four phases. 
Phase 1. We want that the dynamics of the sequence {z{n, d) : n > 0} verifies 
the relation: V t G N such that < t < Li{d) + h — 1 — p{m), we have: 

z{t,d)=y{t) 

Phase 1 starts at time and finishes at time Li{d) + h — 1 — pim). 

In the lemma below, we prove that the sequence {z{n,d) : n > 0} verifies the 

properties of phase 1. 

Lemma 17 In the evolution of the neuronal recurrence equation {z{n,d) : n > 
0}, V i e N such that < t < Li{d) + h - 1 - p{m), we have: 

z{t,d) = y{t). 

Phase 2. We want that V < G N such that Li{d) + h - p{m) < t < 
Li{d) + h — p{m) + d, we have: 

z{t, d) — Q even when y[t) = 1. 

Phase 2 occurs from time h — p{m) + Li{d) to time Li{d) + h — p{m) + d. In the 
Lemma Il81 we prove that the sequence {z{n,d) : n > 0} verifies the properties 
of phase 2. 

Lemma 18 Vt £ N such that Li{d) + h- p{m) < t < Li{d) + h - p{m) + d, 
we have: 

z{t,d) = even when y{t) = 1. 

After phase 2, the behavior of the sequence {z(n, d) : n > 0} begins to be 
different from the behavior of the sequence {y{n) : n > 0}. After phase 2, the 
sequence {z{n, d) : n > 0} begins its convergence to the sequence {w{n, d) : n > 
0}. 

Phase 3. This phase starts at time Li{d) + h ~ p{m) + d + 1, and finishes at 
time Li{d) + h — 1. 
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Lemma 19 In the evolution of the neuronal recurrence equation {z{n,d) : n > 
0},yt such that Li{d) + h- p{m) +d+l < t < Li(d) + h-1 we have: 

z{t,d}^y{t). 

Remark 5 Based on the Lemma \Tl[ Lemma lTl\ Lemma \TE\ and Lemma \T^ we 

easily deduce that the terms of the sequence {z{n^ d) : n>Q\ verify the following 
relations: 

z{tim{i, 0, Li(d)), d)z(tim{i, 1, Li(d)), d) . . . z(tim{i, fc — 1, Li(d)), d) = 

w"'(0)w"*(l)...u"'(fc-l) , 0< i <d 

z{tim{i, 0, Li(d)), d)z(tim(i, 1, Li(d)), d) . . . z(tim{i, k ~ 1, Li(d)), d) = 
a;"*(l+7,(d))x"-(2 + 7,(d))...a;"'(/c + 7,(d)) , d+1 < t < -1 + p{m) 

where "fi{d) is defined in Equation J^^p . 

Remark 6 If 

d ~ p{m) — 1 

Then it is clear that the phase 3 doesn't exists. 

Phase 4. This phase starts at time Li(rf) + h and finishes at time Li{d) + 
h + d + [p{m) X (fc — 1 — prf)) . This phase corresponds to the transient phase of 
the neuronal recurrence equation {w{n, d) : n > 0}. 

Lemma 20 In the evolution of the neuronal recurrence equation {z{n, d) : n > 
0}, V i G N such that <t < ^p(m) x (fc - 1 - pd)^+d, we have: 

z{Li{d) + h + t,d) = w(h + t,d). 

Notations We set L3{d) = Li{d) + 2h+d—(^p{m)x{l+pd)), which represents 
the end of the fourth phase and we set L4^{d) = L^[d) — h + \ which represents 
the beginning of the cyclic phase. 
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Remark 7 Based on the Lemma \17\ Lemma \18\. Lemma \19l and Lemma \2(A 
we easily deduce that the terms of the sequence {z(n,d) : n > 0} verify the 
following relations: 

z{tim{i, 0, L^{d))^ d)z{tim{i, 1, Li{d)), d) . . . z{tim{i, fc — 1, Li{d)), d) = 
(7^+^+1 (d) + k- pd)x"^+^+' (1 + %+d+iid) + k-pd)... 

a:"'+''+i(2fc- l + 7,+d+i(d) -pd) ; 0< i < p{m) - d - 2 

z{tim{i, 0, Li{d)), d)z{tim{i, 1, L4{d)), d) . . . z{tim{i, fc — 1, L4{d)), d) = 

poo . ■ . OOP ; p{m) -d-l< i < p{m) - 1. (63) 
fc 

The sequence {z{n,d) : n > 0} describes a cycle during its fifth step. The 
subparagraph below is devoted to this study. 

5.2 Cyclic Phase 

Phase 5. This phase starts at time L4{d) and describes a cycle of length Lo{d). 
Lemma 21 

z{t + L4(d), d) = w(^t + h + d+l + (^p(m) x (-f - pd)^ ,d^ ; V t e N. 
We have shown the following Lemma: 

Lemma 22 The sequence {z{n,d) : n > 0} describes a transient of length L 4(d) 
and a cycle of length Lo{d). 

It is easy to see that: 

• we can build by perturbation the neuronal recurrence equation {z(n,0) : 
n > 0} from the neuronal recurrence equation {y{n) : n > 0} 

• we can build by perturbation the neuronal recurrence equation {z(n,d + 
1) : n > 0} from the neuronal recurrence equation {z{n,d) : n >0} 
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This second item is obtained by the fohowing transformations: 



c(/,d), 



if / ^ A{d) U A{1 + d) 



c{f, l + d}={ 



c{f, d) - (3{d) +/3{l + d), if / e A{d) n A{1 + d) 



(64) 



c(/,d)-/3(d), 



if / e A{d) n A{i + d) 



c(/,d)+/3(l + d) 



if / e A{d) n A{i + d) 



0^{d + i)^e2{d) 



^{d)+ad+l). 



(65) 



The main result of the paper is: 

Theorem 1 Vm, d e N such that p{m) > 2 and < d < — 1 + p(m). M^e 
construct a set of p{m) + 1 neuronal recurrence equations which verify: 

• the neuronal recurrence equation {y{n) : n > 0} describes a cycle of length 



• by perturbation, we can build the neuronal recurrence equation {z(n, 0) : 
n > 0} from the neuronal recurrence equation {y{n) : n > 0}. The period 
of the neuronal recurrence equation {z{n, 0) : n > 0} is a divisor of the 
period of the neuronal recurrence equation {y{n) : n > 0} 

• by perturbation, we can build the neuronal recurrence equation {z(n, d+1) : 

^ 0} from the neuronal recurrence equation {z{n,d) : n > 0}. The 
period of the neuronal recurrence equation {z{n,d+ I) : n > 0} is a 
divisor of the period of the neuronal recurrence equation {z(n, d) : n > 0} 

• the period of the neuronal recurrence equation {z{n, — 1 + p{m)) : n > 0} 
is 1 (i.e. a fixed point) . 



Remark 8 The new contribution in this paper with respect to the previous work 
fWf is that: 



Li(-l + p(m)) 
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in the paper 'Hfl, the sequence {z{n) : n > 0} is a composition of the 
s + 1 subsequences of periods po,Pi, ■ ■ ■ ^Ps and 3m — 1, in the evolution of 
the sequence {z(n) : n > 0}, the subsequence of period 3m — 1 vanishes 
and converges to the null sequence 000 . . . 000 .... This fact appears in 
the formula of transient length and in the formula of the cycle length of 
the sequence {z{n) : n > 0} which are respectively (s + l)(3m + 1 + 
lcm{po,pi, . . . ,ps^i,3m ~ 1)) and (s + l)/cm(po,Pi, • • • 3m - 1). It 

is clear that in this case, the periods pQ,pi, . . . ,Ps~i of the subsequences 
intervene in the formula of transient and in the formula of period. 

in the following paper, the sequence {z(n,d) : n > 0} is a composi- 
tion of the p{m) subsequences of periods PoiPij • ■ • :P-i+p(m) and in the 
evolution of the sequence {z(n,d) : n > 0}, the subsequences of pe- 
riod pq,pi, . . . ,pd vanish and converge to the null sequence 000 .. . 000 .... 
This fact appears in the formula of transient length and on the cycle 
length of the sequence {z{n,d) : n > 0} which are respectively p{ni) x 
lcm{po,pi, . . .,pd) + h + d+l - (^p{m) x (1 + pd)^ , < d < -1 + p{m) 
and p{m) x lcm{pd+i,Pd+2, ■ ■ ■ ,P-i+p(m)) if < d < -2 + p{m) and 1 if 
d — p{m) — 1. It is clear that in this case, there doesn't exists a period pi 
of a subsequence which intervenes in the formulas of transient and in the 
formula of period. 

the difference mentioned in the expressions of the formula of transient and 
in the formula of period on the following paper and of the paper USIf imply 
that the concept used in the construction of the set A ( see page 520 of 
the paper \13f ) is fondamentally different from the concept used in the 
construction of the set A{d) (see Equation \54^ ). 

in the paper fT5F, we build only one neuronal recurrence equation {z{n) : 
n > 0} whereas on the following paper we build p{m) neuronal recurrence 
equation {z[n, d) : n > 0}, < d < p{m) — 1. 
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Let us note e an integer such that: 

Vz gN, <i < p{m) — 1 we have /3(m, ae) ^ 
Subsequently, we suppose that: 

d < j3(rn,ae)- 

Let us note z(0, d)'z{l, d) . . . z{h — 1, d) the following /i terms: 

z{i, d) = y{i) for i such that ^(m, ae) — d<i<h— 1 (66) 
^(i, d) e {0, 1} for i such that < i < ^(m, ae) - <^ - 1 (67) 

The following lemma characterizes the basin of attraction of the sequence {z{n, d) : 
n > 0}. 

Lemma 23 If < j3{m,ae) Then from the following initial configurations: 

y(0)y(l)...y(/i-l), 
z{Q,d)z{l,d) . . .z{h - l,d) 

the neuronal recurrence equation {z{n,d) : n > 0} converges to the same basin 
of attraction. 

6 Conclusion 

We improve the fundamental lemma of composition of neuronal recurrence equa- 
tions. Prom a neuronal recurrence equation that describes a cycle of length L2, 
we construct a set of p{m) neuronal recurrence equations {z{n,d) : n > 0} 
whose dynamics describe respectively the cycle of length Lo{d) where Lo{d) are 
the divisors of L2. The neuronal recurrence equation {z{n, — 1 + p{m)) : n > 0} 
describes an exponential transient and a fixed point. By perturbation, we have 
built the neuronal recurrence equation {z(n, d+1) : n > 0} from the neuronal 
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recurrence equation {z(n,d) : n > 0} such that the period of the neuronal re- 
currence equation {z{n, d+1) : n > 0} is a divisor of the period of the neuronal 
recurrence equation {z{n,d) : n > 0}. Thus, we have built a period-halving 
bifurcation of a neuronal recurrence equation. This result is inscribed in the 
framework of results on convergence time of neural networks [8l 1161 117) . The 
exponential convergence time of neuronal recurrence equations can be useful 
when we want to use it in cryptographic toolbox ( e.g. remote authentication, 
generation of pseudo-random numbers, ... ). 
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Appendix 
Proof of Lemma [3] 
The proof is subdivided into two cases: 
First case: 3 j, 1 < j < ^ such that pj > 2 

This case corresponds to Lemma [T] and it was proved by Cosnard, Tchuente and 
Tindo [5]. 

Second case: V j, 1 < j < r we have pj — I. 

Without loss of generality, we suppose that the transient length of each sequence 
is 0. It is easy to see that: 
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It follows that Per is the period of the following sequence: 



x\0)x^{0) . . . x^{0)x\l)x^{l) . ..x^{l) ■ ■■x\i)x^{i) . . . x'-ii) ■■■ = 

x^O)x^iO) . . . x'-(0):Ei(0)a;'(0) . . .x'^(O) • • • x\0)x^{0) . . .x''(0) . . . (68) 



It is clear that r is a multiple of the period, i.e. Per is a divisor of r. 

m 

Proof of Lemma |4] 

Without loss of generality, we can assume that for all j, 1 < j < g, we have 
Tj < Tg. It suffices to apply the construction used in the demonstration of 
Lemma [T] to the sequences {x-'(n) ■ n > 0} ,1 < j < g. 

m 

Proof of Proposition [T] 

The proof is given in [Tl] (see Proposition 1 of |14)). 
■ 

Proof of Proposition [2] 

The proof is subdivided into two cases: 
First case: p(m) is even 



2xp(m) 




(69) 



(3xp(m))/2 



2xp(m) 




2 



H-((3xp(m))/2) 




2 



(70) 



2 X p{m) 



(71) 



Second case : p{m) is odd and p{m) > 3 
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2xp(m) 

((3xp(m))-l)/2 (2xp(m))-2 2xp(m) 

= E 2- 5: 2-^1 (73) 

f=l f=((3xp(m)) + l)/2 £=(2xp(m))-l 

= 2 X p(to) (74) 



Proof of Lemma [5] 

We have: 

k 

j = l j6Pos(Qi) jeD\Pos{ai) 

~ E ajX°'^{k — j) by application of the Eauation(l27|) 

= flj by apphcation of the Eauation (pS| 

= 2 X p{rn) by apphcation of the Proposition [5] (75) 

It follows that: 

k 

a;"' {k) 1 (E '^i^"' ('^ " ~ ^) 

= 1 ( ^ — ^ I by application of the Equation ([75]) 



Proof of Lemma [6] 

The result follows from the definition of E{ai, d) and by application of Propo- 
sition [T] 

32 



Proof of Lemma [7] 

By application of Lemma [S] and Lemma [5] we deduce the result. 
■ 

Proof of Lemma [8] 

From Equation ([T4l) and Equation (fTS)) we deduce the result. 
■ 

Proof of Lemma [9] 

From LemmalU we have X]j=i ^"'^ ~ i) — 1 + /^("^i on), therefore it follows 
that —2(1 + /i(m, ai)) < 51(0!^, n) because —2 < aj for j such that 1 < j < k. 
Since aj is an integer, on the basis of Equation ([T}, Equation (jl7l) and Equation 
(fT8|) . we easily deduce that 

Sl{a„n) < 0^ Sl{a,, n) < 6 - 1. 

From the evolution of the sequence {x"'(n) : n > 0}, we know that for t G 
{fc, fc + 1, k + 3m ~ ai — 2, k + 3m — — 1} the only t at which x"* {t) = 1 
is k and that Sl{ai,k) — 0. From the fact that the sequence {a;"*(n) : n > 0} 
has period 3m — 0;^, we deduce that 

S\[ai,n) > 9 S\{ai,n) =9. 

From the fact that V n e N, 

Sl{a,,n) e [-2(l + ^(m,a,)),0-l]U{^}. 

It follows from the definition of A that A £ [— 1, 0[. 
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Proof of Lemma 1101 

From Equation (PU)) . we have: 

v"^{k - 1) = a;"-(fc) = 0. 

From Equations ([13]), (flSl) and ([50)) . we easily deduce that the structure of the 
initial terms of the sequence {w"' (n) : n > 0} have the following form: 

u"'(0)w"'(l)...w"'(fc-l) = 10_^---10_^0 (76) 

-l+/3(m,Qi) Pi Pi 

" V ' 

We want to prove by recurrence the part (a) of the Lemma: 
Basis Case: t = k 

Based on Equations (fTT]) . (fTSt and (176)) . we easily deduce that: 

fc 

^ajw"'(fc-j) < e~2. (77) 
This implies that w"^ (fc) = 0. 

Recurrence Hypothesis: we suppose that the property is true at all steps 
€ - fc,^ - fc + 1, • • • - 1, i.e. 

V i e N such that k<t<£-l, we have -y"' (t) = (78) 

and 

y t€N such that : i < fc - 1, w"' (<) is defined by Equation ([751). 
Step £: 

Based on Equation (f78|) . we easily deduce that: 

k 

Y,a,v'^'{l-j) < 9-2. (79) 

This implies that u"* (i?) = 0. We have shown the part (a) of the Lemma. 
The proof of part (b) is easily deduced from Equations ([77]) and ([7^ . 
The part (c) is easily deduced from the part (a). 
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Proof of Lemma 1121 

By applying the Lemma [T] and given the fact that the subsequences {a;"' (n) : 

n > 0} describe a cycle of length pi, we deduce the result. 

■ 

Proof of Lemma 1131 

By application of Lemma 0] and given the fact that: 

• the subsequence {w"' (n) : n > 0} describes a transient of length k — pi 
and the following fixed point OOP . 0000 , 

k 

• p_i+p(„i) < . . . < p,+i < p, < ■■■ < Pi < Po, 

• the subsequence {x°'^{n) : n > 0} describes a cycle of length pi, 

we deduce the result. 
■ 

Proof of Lemma 1141 

Based on the fact that the sequence {y{n) : n > 0} is the shuffle of p{m) 
subsequences of the form {x"* (n) : n > 0} and on the Lemma [51 we deduce 
that: 

-l+p(m) h -l+p{m) 

fj.{m,ai) <Yv{n-f) < p(m) + ^ p{m,,ai). 

'i=0 f=l 'i=0 

From the facts that: 

• Vn > h , w°'(n) = 

• {w{n^d) : n > 0} is the shuffle oi d+1 subsequences of the form {w"'(n) : 
rt > 0} and of p{m) — d — f subsequences of the form {a;"' (n) : n > 0} 
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we deduce that: 

— l+p(m) h — l+p(m) 

^ ^{m,ai) <'^w{n-f,d) < -d ~ 1 + p{m) + ^ ^{m,ai). 

i=d+l f=l 1=0 



Proof of Proposition [3] 

The state of the neuron z at time n is given by the formula: 



z{n, d) = 1 



Y,c{f,d)z{n-f,d)-e2{d) 



^ c{f,d)z{n-f,d)+ ^ c{f,d)z{n-f,d)-0,-ad) 



bfz{n-f,d)+ J2 bfz{n- f,d) + Q2{n,d)-9i 

l<f<h, f^Aid) feA{d) 

(80) 

By hypothesis, we known that n — / = (mod p{m)) implies that z(n — 
/, d) — y{n — /). From Equation (j37p . we have / ^ (mod p{m)) implies that 
6/ = 0. Consequently, it follows that: 



E &/y(n-/) + Q2(n,d)-(?i 

l<f<h, f=Q (mod p(m)) 



z(n, d) = 1 

= 1 [S2{n) + Q2{n,d) - 0i] 



Proof of Proposition |4] 

By hypothesis, we have ^jTg^j^^j z{n — f,d) — Tot{d). It follows that: 

P{d) z{n-f,d) ^ l3{d)xTot{d) 

fGA{d) 

= A. 
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We deduce that: Q2{n,d) = 



Proof of Proposition [5] 

By hypothesis, we have J2f£A{d) -^(^^ ^ f^'^) — Tot{d) — 1. It follows that 

P{d) X {Tot{d) - 1) < /3(d) z{n ~ /, d) 

f£Aid) 

m ^ iTot{d) - I) - ^{d) < (3{d) z{n-f,d)-ad). 

/GA(d) 

We obtain: 

^<Q2in,d). 
Likewise, we have : < X]/GA(d) -^(^^ ^ f^d). It follows that : 

/3(d) ^i^-f^d) <0 

m Y 4ri-f,d)^ad) 

f£Aid) 

Q2{n,d) < -e(d). 

We deduce that: <Q2{n,d) < -£,{d). 

U 

Proof of Lemma 1151 

The proof is subdivided into two parts: 
First part: 

Based on the facts that: 

• < d < —1 + p{m) < 2m < pi , for i such that < i < — 1 + p{m) 

• From Equation (|13p . we deduce that p{m) > 2 implies that fi{m,ai) > 4 

• the fact that {y{n) : n >0} is the shuffle of p{m) subsequences {a;"' (n) 
n>Q} 
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• the structure of the subsequence {a:"' (n) : n > 0} defined in Equation 

m 

we easily deduce that it is possible by using only Bo{d),pQ,pi, . . . ,p_i+p(„i) to 
construct all the terms 

y{j) such that 1 — p{m) + Li{d) < j < —p{m) + h + Li{d). 

Second part: 

The proof will be done by contradiction. Let us suppose that : 

n ^ h - p{m) + Li{d) (mod ^2) (81) 

J2 yin-f) = Tot{d) (82) 
/eso(d) 

Based on the First part, on Equation (US]), on the period of the sequence {y{n) : 
n > 0}, we deduce that 

n = h — pirn) + Li{d) (mod L2) 

This implies a contradiction with Equation (j8ip . 
■ 

Proof of Lemma 1161 

Based on: 

• the definition of the set A{d) 

• the construction of the set A{d) from Bi{d) ;0 < i < d 

• the Lemma [T5] 
we deduce the result. 
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Proof of Lemma 1171 

The proof will be done by induction on t: 

Basic Case: steps < t < h — 1 

The result can be deduced from Equation ((57)) . 

Induction hypothesis: we suppose the property is true at all steps n — 1 such 
that h-l<n-l< Li{d) + h-2- p{m). 
Step n. 

Firstly, we want to show that X]/eA(ci) ^ /) 5: Tot[d) — 1. 

From induction hypothesis, we easily deduce that: n < Li(d) + h — 1 — p{m). 

By application of Lemma [TCI we conclude that: 

V{n- !)<Tot[d)-l. 

feA{d) 

Consequently, by applying Proposition [SI we deduce that 

^^§^<Q2{n,d)<-ad) (83) 

Secondly, we want to show that d) = y{n). From the induction hypothesis 
and Proposition [31 we know that: z{n,d) = 1 [S2{n) + Q2{n,d) — 9i]. Given 
the value of 5*2(71), we shall distinguish two cases: 
Case 1 : S2{n) > 9^ 

This implies that y{n) = 1. From Equation ([55)) . we have < Q2{n). It follows 
that: 

< ^-^^^ <S2{n) + Q2{n,d)-9i. 
8 

Consequently: z{n,d) = 1 = y{n). 
Case 2 : S2{n) < 9i 

This implies that y{n) — 0. From Remark [3) we have S2{n) — 9i < A. From 
Equation dM)), we have Q2{n,d) < -Hd). It follows that S2{n) + Q2{n,d) - 
9i < A — £,{d) < 0. Consequently z{n, d) = = y[n). 
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Proof of Lemma 1181 

From Equation (PSj) . Lemma [S] and Lemma [SJ it is easy to deduce that: 

y(t) = 1 i.e. S2{t) = Oi for t such that h ~ p{m) <t<h- p{m) + d. (84) 

Based on the periods of the subsequences {x°''{n) : n > 0}, we conclude that: 

y{t) = 1 i.e. S2{t) = 9i for t such that Li{d)+h-p{m) < t < Li{d)+h-p{m)+d 

(85) 

From: 

• the definition of the sets Bi{d) {0 < i < d) and A{d) 

• Proposition m 
we conclude that: 

Q2{t, d) = for t such that Li{d) +h- p{m) < t < Li{d) +h- p{m) + d 

(86) 

From Proposition [3] and Lemma [T71 we deduce that: 



'.{t,d) ^l[S2{t) + Q{t,d)~ei] 



(87) 



From Equation (|85t . Equation (186)) and Equation (l87l) . we conclude that: 



z{t,d) = 1 
= 1 
= 



m 



Proof of Lemma 1191 

From Proposition [SJ Lemma 1161 Lemma [IT] and Lemma I18[ we deduce that 



< Q2{t,d) < -e(d). 



(88) 
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From Proposition [31 we have: 



z{t,d) = l[S2{t) + Q2{t,d)-ei]. 

Based on the value of S2{t), we can distinguish two cases: 
First Case: S2{t) = Oi 
If follows that 

< < S2{t) + Q2{t, d) - Oi 

8 

Consequently 

zit.d) = y[t) = l 

Second Case: S2{t) < 6*1 

Based on Remark [3] and Equation it follows that: 

S2{t) + Q2{t, d)-9i<X- < 

Consequently 

z(t,d) = y(t)^0 



Proof of Lemma 1201 

The proof will be done by induction on t. 
Basic Case: 

Induction hypothesis: assuming that: 

z(h + Li{d) — i,d) = w{h — i, d) for i such that 1 < i < h (89) 
z{h + Li{d) + j, d) = w{h + j, d) for j such that < j < ^ - 1 (90) 

Step I: 
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z{£+h + Li{d),d) ^ 1 



J2 c(/, d)z{-f + £ + h + Li(rf), d) - 02(d) 



h 



(91) 



^6/z(-/ + f + /i + Li(d),d) -6ii + Q2(£ + /i + Li(d),d) 
/=i 



(92) 



From (a) of Lemma [TOl Lemma [TTl Lemma [18] and Lemma [19] we have: 



^ z(-/ + ^ + /i + Li((i),(i) < ^ yi^f + e + h + Liid)). (93) 



From Proposition [5] Lemma [TBI and Equation ([93]) we deduce that 
^^^f^ < Q2{£ + h + Li{d),d) < -^{d). 



(94) 



From Equation (|M|) . by hypothesis defined by Equation (|89p and by hypothesis 
defined by Equation ([90]) . we can write: 

h 



z{i + h + Li{d),d) = 1 



^ &/U)(^ + h- f,d)~ei + Q2{i + h + Li{d), d) 



= 1 [S'S{e + h,d)~9i+ Q2(e + h + Li(d),d)] 

The proof will be subdivided into two cases: 

First Case: i = j (mod p{m)) and j £ {0, 1, 2, . . . , d} 

By basing ourselves on the part (a) of Lemma[Tni Remark[5l Lemma[T7l Lemma 
[TSIand Lemma [THl we deduce that: 



S3{£ + h,d) -01 < -2. 



(95) 



By using Equation ([94]) . we deduce that: 



S3{£ + h,d)-9i+Q2{e + h + Li{d),d) <-2-^{d) < 



It follows that: 



z{£ + h + Li{d), d)=0 = w{h + e, d) 
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Second Case: t = ] (mod pijn)) and ] £ {rf + 1, d + 2, . . . , — 1 + p{m)} 
Let us note £ ~ {ix p{m)) + j where i G N and j £ {d+ 1, c? + 2, . . . , — 1 + p{m)}. 
Based on the structure of 6/ (see Equation ([57)1 ) and on Remark [51 we deduce 
that: 

k 

S3{i + h,d)^J2 ^/^"' (fc + 1 + 7j(rf) + * - /) 

Based on the value of S3{£ + h, d), we have to distinguish two subcases: 
Subcase 1: S3{£ + h.d) = 9i 

The hypothesis S3{£ + h,d) — 6i imphes that w{h + i,d) — 1. From Equation 
([94[) we deduce that: 

< ^'^ ^/'"'^^ < S3{e+h,d)-ei+Q2{£ + h + Li(d),d) 
8 

It follows that: 

z{e + h + Li{d), d) = l = w{h + i, d) 
Subcase 2: S3{£ + h,d) <9i 

The hypothesis S3{£ + h,d) < 6i implies that w{h + £,d) = 0. From Remark 
[31 and the hypothesis, we deduce that: 

S3{e+h,d)-ei < X 

From Equation ([94| we deduce that: 

S3{£ + h,d) - 01 + Q2{e + h + Li{d),d) < A-C(d) < 

It follows that: 

z{£ + h + Li{d),d) = = w{h + £,d). 



Proof of Lemma 1211 

The proof shall be done by a strong induction on t. 
Basic Case: steps 0, 1, 2, . . . , ft, — 1 
With regards: 
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to the configuration of the sequence {z{n, d) : n > 0} at the end of phase 
4 (Remark El) 

the transient length of the sequence {w{n, d) : n> 0} 

the initial configuration of the sequence {w(n, d) : n > 0} (see Equations 
dMl) and (gOl)) 



we deduce that 



z{f+U{d),d) = w(^f+h+d+l + [p(m)x{-l-pd)),d^ ;V/eN, 0< / < /i-l 
Induction hypothesis: steps t — h,l— h + l,...,l — 1 

We suppose that the property holds for all j such that I — h < j < £ — I, i.e., 
z{j + L4{d),d) ^w(^j + h + d+l+ (p(m) X (-1 - prf)) , d^ (96) 



Step £: It is clear that 



£> h 



We also have: 



zi£ + L4{d),d) = 1 



c(/, d)z{-f + £ + L4{d),d) - 92{d) 



h 



Y,bfz{-f + £ + Li{d),d)-ei + Q2{£ + Li(d),d) 



h 



(97) 



(98) 



(99) 



^hfwi-f + £ + h + d+\ + {p{7n) X (-1 -pd)),d\-ei + Q2{£ + Li{d),d) 
f=i V / 

(100) 



= 1 S3\^£ + h + d+l+ {p{m) X (-1 -prf)),dj-6li + Q2(£ + L4(d),d) 

(101) 

From Equation ([57)) . we have £ > h. By using Lemma [TBI we deduce that: 

XI yi~f + i + Liid)) < Tot{d)-l (102) 
/eA(<i) 
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From Lemma [T71 Lemma [TSl Lemma [TO] and Lemma [501 we easily deduce that: 

z{-J + t + U{d),d) < yi-f + ^ + LM) (103) 

/eA(d) feA(d) 

From Equations (|102p and (|103p . we easily deduce that: 

Y z{-f + £ + L4{d),d)<Tot{d)~l (104) 
feA{d) 

Consequently by applying Proposition [5l we deduce that: 

< Q2{i + L4d),d) < -m- (105) 

o 

Let us suppose that £ = {ii x p{m)) + 12 with < 12 < — 1 + pim). We have to 

distinguish two cases: 

First Case: < ^2 < p{m) — d — 2 

Based on the value of 53 + /i + d + 1 + {p{m) x (— 1 — p^i)) , , we have to 
distinguish two subcases: 

Subcase 1: Si[l + h + d+l + {p{m) x (-1 - p^)) , = 6*1 

The hypothesis S'i(^, + h + d + \ + {p{m) x (-1 - pd)),d^ = Oi implies that 

w{ £ + h + d+l + {p{m) X (—1 — p^)) , d I = 1. From Equation (|105l) . we deduce 



that: 



r. -713(d) 
< — < 
- 8 - 



S3(^£ + h + d+l + {p{m) X {-l-pd)),d^-9i+Q2{£ + L4{d),d) 



It follows that 

z{£ + Li{d),d) = 1 
i.e. z{£ + Li{d),d) ^w(^£ + h + d+l + {p{rn) x (-1 -pd)),d^ . 

Subcase 2: S3(^£ + h + d + 1 + {p{m) x (-1 - p^)) , d^ < 6*1 
The hypothesis 53^^ + + rf + 1 + {p{m) x (-1 - Pd)),d^ < 6*1 implies that 
w\ £ + h + d+l + (^p{m) X {—l—pfi)) ,d\^ 0. From Remark[3]and the hypothesis, 
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we deduce that: 

83(^1 + h + d+l + {p{m) X {-l-pd)),dj-ei < A 
From Equation (jlOSp we deduce that: 

83(^1 + h + d+l + {p{m) X {-l-pd)).dj-ei + Q2{e + L4{d),d) < X-^{d) < 
It follows that: 

z{e + L4{d),d) ^0 = w(^l + h + d+l + {p{m) X {-l-pd)),d^. 
Second Case: p{m) — — 1 < ^2 < p{m) — 1 

From induction hypothesis and Remark [3 it is clear that: 

J2bfw(-f + e + h + d+l+ {p{m) X {-l-pd)),d^=0 (106) 
f=i V / 

Consequently, we have: 

w(^e + h + d+l + {p{m) X (-1 -p<j)),rf^= 0. 
Based on Equation (jl05l) and on Equation (|106l) . we deduce that: 
83(^e+h + d+l + {p{m)x{~l~Pd)),d^-ei + Q2{e+L4{d),d) < ~9i~^{d) < 
From Equation (jlOip . we deduce that: 

zie + U{d),d) = 0. 

It follows that: 

w(^i + h + d+l + {p{m) X (-1 - pd)) , d^ = z{i + Li{d),d). 
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Proof of Lemma [22] 

The result is deduced from the fact that the transient phase finishes at time 
L4^{d) and from the fact that the period of the sequence {w{n^d) : n > 0} is 
Lo{d). ■ 

Proof of Lemma [231 

Based on Equation ([57]). on Equation ([55)1 and from the following hypothesis: 

d < I3{m,ae), 

we easily deduce that: 

c(/, d) = ; for / such that h - l3{m, ae) + d + 1 < f < h. 

From one of the following initial configurations y(0)y(l) . . . y{h~l) or z(0, d)z{l, d) . 
1, d), the neuronal recurrence equation {z(n, d) : n > 0} converges to the same 
basin of attraction because 

z{£, d) = y{i) for £ such that /3(to, ae)~d<l<h-l 

and 

c(/, d) = ; for / such that h - l3{m, ae) + d + 1 < f < h. 
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